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'5 '■ 2 Introduction. 

In this article I will sketch the structure of non-classical approaches to the well 

known Curry's Paradox. Similar approach are used in my previous works [1],[2]. 

One approach to the paradoxes of self-reference takes these paradoxes as moti- 
^ . vating a non-classical theory of logical consequence. Similar logical principles are 

00 ' used in each of the paradoxical inferences. If one or other of these problematic 

inferences are rejected, we may arrive at a consistent (or at least, a coherent) 
Qy ' theory.The general approach of using the paradoxes to restrict the class of allow- 

^. , able inferences places severe constraints on the domain of possible propositional 

g : logic,a.d o„ the kind of ™e.ath„,y that i. appropriate i. the study of logic 

o 



itself. 



3 I. Relevant First-Order Logics in General 



Relevance logics are non-classical logics. Called 'relevant logics" in Britain 
and Australasia, these systems developed as attempts to avoid the paradoxes 
of material and strict implication. It is well known that relevant logic does not 
accept an axiom scheme A -^ {^A -^ B) and the rule A^ ^A h B. (cf. [Routley et 
al 1983]). Hence, in a natural way it might be used as basis for contradictory but 
non-trivial theories, i.e. paraconsistent ones. Among the paradoxes of material 
implication are: p ^ (? ^ p), ~'P ^ [p ^ q), (p ^ ?) V (q ^ r). Among the 
paradoxes of strict implication are the following: (pA-ip) -^ q, p ^ {<1 ^ <i)tP ^^ 

Relevant logicians point out that what is wrong with some of the paradoxes 
(and fallacies) is that is that the antecedents and consequents (or premises and 



conclusions) are on completely different topics. The notion of a topic, however, 
would seem not to be something that a logician should be interested in — it has 
to do with the content, not the form, of a sentence or inference. But there is a 
formal principle that relevant logicians apply to force theorems and inferences 
to "stay on topic" . This is the variable sharing principle. The variable sharing 
principle says that no formula of the form A ^ B can be proven in a relevance 
logic if A and B do not have at least one propositional variable (sometimes 
called a proposition letter) in common and that no inference can be shown valid 
if the premises and conclusion do not share at least one propositional variable. 
In the work of Anderson and Bclnap the central systems of relevance logic 
were the logic E of relevant entailment and the system R of relevant implication. 
The relationship between the two systems is that the entailment connective 
of E was supposed to be a strict (i.e. necessitated) relevant imphcation.To 
compare the two, Meyer added a necessity operator to R (to produce the logic 
NR). Larisa Maksimova, however, discovered that NR and E are importantly 
different — that there are theorems of NR (on the natural translation) that 
are not theorems of E.This has left some relevant logicians with a quandary. 
They have to decide whether to take NR to be the system of strict relevant 
implication, or to claim that NR was somehow deficient and that E stands 
as the system of strict relevant implication. (Of course, they can accept both 
systems and claim that E and R have a different relationship to one another.) 



4 II. Curry's Paradox 

The paradoxes of self-reference are genuinely paradoxical. The liar paradox, 
Russell's paradox and their cousins pose enormous difficulties to anyone who 
seeks to give a comprehensive theory of semantics, or of sets, or of any other 
domain which allows a modicum of self-reference and a modest number of logical 
principles. They have straightforward general features: Firstly, we keep whatever 
semantic, or set-theoretic principles are at issue. For example, if it is the liar 
paradox in question, we can keep the naive truth scheme, to the effect that 
T [A] <-> A where [o] is some name-forming functor, taking sentences to names, 
and where <-^- is some form of biconditional. This scheme says, in effect, that 
T [A] is true under the same circumstances as A. To assert that A is true is 
saying no more and no less than asserting A. Secondly, we allow our language to 
contain a modicum of self-reference. We wish to express sentences such as the 
liar: "This very sentence is not true." If the language in question is a natural 
language, then indexicals will do the trick. If the language is a formal language 
without indexicals, some other technique will be needed to construct sentences 
analogous to the liar. A Godcl numbering and a means of diagonalisation will 
do nicely to give the required results. 



The paradox I have in mind can be found in a logic independently of its stand 
on negation. The deduction appeals to no particular principles of negation, as 
it is negation-free. Any deduction must use some inferential principles. 

Here are the principles needed to derive the paradox. 

A transitive relation of consequence: We write this by h. I take h to 
be a relation between statements, and I require that it be transitive: if A h B 
and B h C then A h C. 
Conjunction and implication: 

I require that the conjunction operator A be 

a greatest lower bound with respect to h. That is, A h B and A h C 

if and only if A h B A C. 

Furthermore, I require that there be a residual for 

conjunction: a connective -^ such that A A B h C if and only if A h B -^ C. 



Modus Ponens rule : A, A ^ B h B. 
Modus Tollens rule: P ^ Q, ~Q h P. 

A paradox generator: We need only a very weak paradox generator. We 
take the T scheme in the following enthymematic form: 

T [A] AC h A A A C h T [A] 

for some true statement C. The idea is simple: T[A] need not entail A. Take 
C to be the conjunction of all required background constraints. 
Diagonalisation. To generate the paradox we use a technique of 
diagonalisation to construct a statement ^ such that ^ is equivalent to T [^] —> 
A, 

where A is any statement you please. 

Curry's paradox, so named for its discoverer, namely Haskell B. Curry, is a 
paradox within the family of so-called paradoxes of self-reference (or paradoxes 
of circularity). Like the liar paradox (e.g., 'this sentence is false') and Russell's 
paradox, Curry's paradox challenges familiar naive theories, including naive 
truth theory (unrestricted T-schema) and naive set theory (unrestricted axiom 
of abstraction), respectively. If one accepts naive truth theory (or naive set 
theory), then Curry's paradox becomes a direct challenge to one's theory of 
logical implication or entailment. Unlike the liar and Russell paradoxes Curry's 
paradox is negation-free; it may be generated irrespective of one's theory of 
negation. 

2.1. Truth- Theoretic Version. 

Assume that our truth predicate satisfies the following T-schema. 



T-Schema: T[A] ^ A, 

where " [o]" is a name- forming device. Assume, too, that we have the 

principle called Assertion (also known as pseudo modus ponens): 

Assertion: (A A (A ^ B)) -^ B 

By diagonalization, self-reference or the like we can get a sentence C 
such that C ^ T[C] ^ F, 

where F is anything you like. (For effect, though, make F something 
obviously false.) By an instance of the T-schema ("T[C] ^^ C") we 
immediately get: 

T[C] ^ (T[C] ^ F), 

Again, using the same instance of the T-Schema, we can substitute 
C [T, F] for T[C] in the above to get (1). 

(1) h C [T, F] ^ (C [T, F] -^ F) [by T-schema and Substitution] 

(2) h (C [T, F] A (C [T, F] ^ F)) ^ F [by Assertion] 

(3) h (C [T, F] A C [T, F]) ^ F [by Substitution, from 2] 

(4) h C [T, F] ^ F [by Equivalence of C and C A C, from 3] 

(5) h C [T, F] [by Modus Ponens, from 1 and 4] 

(6) h F [by Modus Ponens, from 4 and 5] 
Letting F be anything entailing triviality Curry's paradox quickly 'shows' 

that the world is trivial. 



2.2. Set-Theoretic Version 

The same result ensues within naive set theory. Assume, in particular, the 

(unrestricted) axiom of abstraction (or comprehension): 

Unrestricted Abstraction: x G {a;|j4(.x)} ^^ A{x). 

Moreover, assume that our conditional, ^, satisfies Contraction (as above), 

which permits the deduction of (s G s ^ A) from s G s ^ (s G s ^ 

A). 

In the set-theoretic case, let C [F] = {x|x G x ^ F}, where F remains as 
you 

please (but something obviously false, for effect). From here we reason thus: 

(1) h X G C [F] ^ (x G X ^ F) [by Unrestricted Abstraction] 

(2) h C [F] G C [F] ^ (C [F] G C [F] ^ F) [by Universal Specification,from 

1] 

(3) h C [F] G C [F] -^ (C [F] G C [F] ^ F) [by Simplification, from 2] 



(4) h C [F] e C [F] ^ F [by Contraction, from 3] 

(5) h C [F] e C [F] [by A Unrestricted Modus Ponens, from 2 and 4] 

(6) h F [by A Unrestricted Modus Ponens, from 4 and 5] 

So, coupling Contraction with the naive abstraction schema yields, via Curry's 
paradox, triviality. 



This is a problem. Our true C [F] entails an arbitrary F. 

This inference arises independently of any treatment of negation. 
The form of the inference is reasonably well known. It is Curry's para- 
dox, 

and it causes a great deal of trouble to any non-classical approach to the 

paradoxes. 

In the next section I show how the tools for Curry's paradox arc closer 

to hand than you might think. 



5 III. Relevant First-Order Logic LP^ 

In order to avoid the results mentioned in (2.1)-(2.2), one could think of restric- 
tions in initial formulation of the rule Unrestricted Modus Ponens. 

The postulates (or their axioms schemata) of propositional logic LP* [V] 
are the following: 



I. Logical postulates: 



(1) 


A ^ (B ^ A), 


(2) 


(A ^ B) ^ ((A - 


(3) 


A ^ (B ^ A A B 


(4) 


AAB^ A, 


(5) 


AAB^B, 


(6) 


A^(AVB), 


(7) 


B^(AVB), 


(8) 


(A ^ C) ^ ((B - 


(9) 


AV-A, 


(10) 


B ^ (^B ^ A). 



(B^C))^(A^C)), 



(AVB^C)), 



II. Restricted Modus Ponens rule : A, A ^ B h^B iff A ^ V. 



6 IV. Curry's paradox dont valid in Relevant 
First-Order Logic LP# [V] 

4.1. Let us consider Curry's paradox in Relevant First-Order Logic LP*" in set- 
theoretic version. 

Let C [F] ^ {x|x G X ^ F} and a. [F] is a formula such that: a [F] ^^■ 

C [F] e C [F] . 

Let us denotes by symbol Va the set Va= {a [F] |F e A} . 

From definition above wc obtain the: 

Restricted Modus Ponens rule : A, A ^ B h^B iff A ^ Va. 

Thus A, A ^ B F^B if A e Va. 

From here we reason thus: 

(1) hr X G C [F] ^ (x e X -> F) [by Unrestricted Abstraction] 

(2) Vr C [F] G C [F] ^ (C [F] G C [F] ^ F) [by Universal Specification,from 

1] 

(3) Vr C [F] G C [F] ^ (C [F] G C [F] ^ F) [by Simphfication, from 2] 

(4) Vr C [F] G C [F] -^ F [by Contraction, from 3] 

(5) hr C [F] G C [F] [by A Restricted Modus Ponens, from 2 and 4] 

(6) FrF [by A Restricted Modus Ponens, from 4 and 5] 

4. 2. Let us consider Curry's paradox in Relevant First-Order Logic LP*" 

in truth-theoretic version. 

Let C [T, F] ^ T[C] ^ (T[C] -> F) and a [T, F] is a formula such that: 
a[T,F] ^T[C]. 

Let us denotes by symbol Va the set Va,a= {a [T, F] |T G A, F G A} . 

From definition above we obtain the: 

Restricted Modus Ponens rule : A, A ^ B h,.B iff A ^ Va.a- 

Thus A, A ^ B F^B if A G Va.a- 

(1) Vr C [T, F] ^ (C [T, F] -> F) [by T-schema and Substitution] 

(2) Vr (C [T, F] A (C [T, F] ^ F)) ^ F [by Assertion] 

(3) Vr (C [T, F] A C [T, F]) ^ F [by Substitution, from 2] 

(4) Vr C [T, F] ^ F [by Equivalence of C and C&C, from 3] 

(5) hr C [T, F] [by A Restricted Modus Ponens, from 1 and 4] 

(6) Vr F [by A Restricted Modus Ponens, from 4 and 5] 
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